DATA ARFA 


REDUNDANT 
AREA 







9}9 



MISC 

— C 



LOGICAL BLOCK 
ADDRESS 



I 



ECC BITS 



C 



Fig. 1 



100- 



120- 
124- 



^116 


^112 


INPUT/ 




RAM 




OUTPUT 







128- 
108 



MICRO- 
PROCESSOR 



130- 



104 



NON-VOLATILE 
MEMORY 



MEMORY 
CONTROLLER 



INTERFACE 
I 



Fig. 2a 



17- 



21- 



PAGE 4 



PAGES 



PAGE 6 



USER DATA OH 











BLOCK 0 


BLOCK 1 











BLOCK N 



ADDRESS 
DECODERS 



I 



PROGRAM AND 
READ 



I 



RAM 



CONTROLLER 



\~-^15 



ECC 



120 



■124 



11 



19 



128 
23 



Fig. 2b 



150 



166 



INPUT/ 
OUTPUT 




162 



158 



MICRO- 
PROCESSOR 



154 



7 



r 



174 



NON-VOLATILE 
MEMORY 



/I 



180 



INTERFACE 



1 



Fig. 2c 



DATA AREA 



'30H 



REDUNDANT 
AREA 



300^ 



3ar 



310 



3H 






GROUP ID 
(1 BYTE) 


UPDATE INDEX 
(4 BITS) 


ERASE COUNT 
(2-3 BYTES) 


LOGICAL BLOCK 
ADDRESS ( 2 BYTES) 


ECC 
(8 BYTES) 



I 



-3io 



Fig. 3 




Fig. 4a 



/ 




^DOi . ^^^^ ^D^^ 


DATA BITS 
(256 BYTES) 


\ DATA BITS 
j (256 BYTES) 


j ECC • ECC j iCC 
i (3) i (3) \ p) 







1-BIT ERROR 
CORRECTION.. 



J 



1-BIT ERROR 
CORRECTION 



1-BIT ERROR 
CORRECTION 



7 



Fig. 4b 



L 



DATA SYMBOLS 
(512 BYTES) 



ECCj ECC 
(5) i (3) 



2-SYMBOL / 
ERROR / 
CORRECTION 

2-SYMBOL 
- — ERROR 

CORRECTION 



Fig. 4c 




1^0 f^^ 



PROCESS PHYSICAL BLOCK 
USING ORIGINAL ERROR 
CORRECTION METHOD 



DYNAMICALLY RECONFIGURE 
REDUNDANT AREA TO HAVE 
NEW ERROR CORRECTION 
METHOD 



I 



PROCESS PHYSICAL BLOCK 
USING NEW ERROR 
CORRECTION METHOD 




Fig. 5 




PROCESS PHYSICAL BLOCK 
USING 1-BIT ECC 




LOCATE ERASE COUNT IN 
REDUNDANT AREA OF 
PHYSICAL BLOCK 



I 



IDENTIFY HIGHEST BIT 
ASSOCIATED WITH ERASE 
COUNT 







HIGHEST' 
'BIT INDICATES^ 
ERASE COUNT ' \N0 

THRESHOLD 
VALUE? 




DYNAMICALLY RECONFIGURE 
REDUNDANT AREA TO HAVE 2- 
SYMBOL ECC 



I 



PROCESS PHYSICAL BLOCK 
USING 2-SYMBOL ECC 



T 




DONE 



Fig. 6 



.A 



700 



APPLICATION INTERFACE 



■704 



■708 



■712 



SYSTEM MANAGER 



SYSTEM INITIALIZATION 



ECBM 



UBM 



PMB 



724 



DATA MANAGER 



726 



730 



720 M 



■716 



DEVICE MANAGER AND INTERFACE 



DATA INTEGRITY 
MANAGER 



I ■ ■ 



Fig. 7 



